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Abstract 

We consider a branching Brownian motion evolving in R'*. We prove that the asymptotic 
behaviour of the maximal displacement is given by a first ballistic order, plus a logarithmic 
correction that increases with the dimension d. The proof is based on simple geometrical 
evidence. It leads to the interesting following side result: with high probability, for any d > 2, 
individuals on the frontier of the process are close parents if and only if they are geographically 
close. 


1 Introduction 

Let d > 1. A d-dimensional branching Brownian motion (or d-dim. BBM for short) is a particle 
process in which individuals displace according to independent Brownian motions and reproduce 
at rate 1. It starts with a unique individual positioned at 0 S at time t = 0. This individual 
displaces according to a d-dimensional Brownian motion until time T, distributed as an exponential 
random variable independent of the displacement. At time T, the individual dies giving birth to 
two children on its current position. These two particles then start independent d-dimensional 
branching Brownian motions. 

For any t > 0, we write Aft for the set of individuals alive at time t in the process. Let u € Aft 
and s < t, we set Xs{u) the position at time s of the ancestor of u that was alive at that time. 
The quantity of interest is Rt = max^g^v; ||Ait(M)||. Bramson proved the following asymptotic 
behaviour in dimension 1 

^^logt-bOp(l), (1.1) 

where Op(l) denotes a generic process {Yt,t > 0) such that limiy_>+oo supj>g P(|17| > K) = 0. 
This process has been intensively studied in dimension 1, partly because of its links with the FKPP 
equation: dtu = u{l — u). The function 

u : {t, x) € (0, -boo) X R I— P ( max Xt{u) > x 

\uGAft 

is a travelling wave solution of the F-KPP equation. 

Gartner [5] studied a d-dimensional generalization of the F-KPP equation, solved by e.g., 

w : (t, x) G (0, -boo) X R'^ I—s> P (3m G Aft : llA't(M) — a;|| < 1). 

It is proved that for large t, the function w{t, .) admits a sharp cutoff located close to the ball of 
radius logt. Consequently the probability to find an individual u G Aft within distance 

1 of a given point x is small if ||a::|| » \/2t— logt and large if |la;|| <C y/2t— logt. Therefore 
if we replace every individual alive at time t by a ball of radius 1 the radius pt of the percolation 
cluster containing the origin should verify pt = y/2t — logt -b Op(l). Observe the logarithmic 
correction decreases as the dimension increases. 

However the projection of the d-dim. BBM on any given line is a 1-dim. BBM. By (H]), 
with high probability the maximal displacement in the process is larger than 
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Consequently, Rt has a different behaviour than pt. In particular, we prove in Theorem II.II below 
that while the first order does not depend on the dimension, the logarithmic correction of Rt 
increases with d. 

There have been few studies of quantities similar to Rt ■ In m, the authors consider a complex, 
thus 2-dimensional, branching Brownian motion, but considered the process around its maximal 
value in 1 direction. Similarly, [1] also considered a model related to the 2-dimensional branching 
Brownian motion, in which individuals diffuse as Brownian motions in one direction, and move at 
piecewise ballistic speed in the orthogonal direction. They described the extremal process, around 
the individual that travelled the farthest in the diffusive direction. 

The main result of this article extends Bramson’s result on the asymptotic behaviour of the 
maximal displacement Rt to any dimension d > 1. 

Theorem 1.1. For any d> 1, we have 

Rt = H— 2^/^ “f 

Moreover there exists C > 0 such that for any t>l and y € 

— < P (^Rt > \/2t + log t+ y^ < Cye~^^. (1.2) 

In the rest of this article, C stands for a generic positive constant, chosen large enough, that 
may change from line to line. Moreover, we write x A y for the minimum between x and y and x+ 
as the maximum between x and 0. 

Remark 1.2. As observed above, for any v G (the d — 1-dimensional sphere), the process 
{{Xt{u).v,u G A/t),i > 0) is a 1-dim. BBM, thus max^gyv; Xt{u).v = \/2t — + Op(l) 

by uni). We expect that for large times t, the convex hull of the set of occupied positions at time 
t looks like a ball of radius \/2t — with spikes of height f^logt, tossed uniformly at 

random on the surface of the ball. 

The asymptotic behaviour of Rt may be decomposed as follows: 

3 c/ 1 

Rt = V2t - ^^logt + ^^logt + Op{l). 

The term logt comes from the branching structure of the process. It is linked to the exponent 

of decay of the probability for a Brownian motion to make an excursion of length t above (0- The 
term log t comes from the fact that the frontier of the d-dim. BBM is the d — 1 dimensional 

sphere of radius 0{t). There are “distinct” directions that can be followed to reach 

the maximal displacement at time t., yielding a term similar to the maximum of 
independent exponential random variables with parameter \/2. 

The rest of the paper is organised as follows. In Section [21 we introduce the celebrated many- 
to-few lemma. We also recall some Brownian motion and geometric estimates, that precise the 
rough picture presented in R emark 1 1.21 Section [3] is then devoted to the proof of the upper bound 
of (|1.2I1 . that comes from a frontier argument; and Section 0] to its lower bound, using second 
moment methods. We end Section 0] completing the proof of Theorem ll.il 

2 Preliminary lemmas 

2.1 The many-to-few lemmas 

Let {{Xt{u), u G At), t > 0) be d-dim BBM. The many-to-one lemma links the mean of an additive 
function of the branching Brownian motion with a Brownian motion estimate. Its origins can be 
tracked back to the works of Peyriere m and Kahane and Peyriere [S]. This lemma has been 
enhanced, through the so-called spinal decomposition and stopping lines theory. However we only 
need in this article a simple version, corollary of [7| Lemma 1]. 

^This is underlined in [J for the closely related model of the branching random walk. 
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Lemma 2.1 (Many-to-one lemma). For any t > 0 and measurable positive function f, we have 


E 


^ f{Xsiu),S<t) 


= e*E[/(B„s<i)], 


where B is a d-dimensional Brownian motion. 

This lemma is used to bound the mean number of individuals belonging to certain specihc sets. 
To bound from below the probability for a set of individuals to be non-empty, we compute some 
second moments. This result, sometimes called in the literature the many-to-two lemma is also a 
consequence of [71 Lemma 1]. 

Lemma 2.2 (Many-to-two lemma). Let B and B' be two independent d-dimensional Brownian 
motions. For s > 0 we set : t € [0,-l-oo) h> BtAs + ® Brownian path identical to B 

until time s and with independent increments afterwards. For any measurable positive functions 
/, g and t > 0, we have 


E 


^ f{Xsiu),s <t)\ I ^ giXs{u),s <t) 


= E 


f{Xs{u),s < t)g{Xs{u),s < t) 

.uGA/t 


e2‘-®E f{Bu,u<t)g{Wi^\u<t) 


2.2 Ballot theorem for the Brownian motion 


We recall in this section some well-known Brownian motion estimates. Let /3 be a standard 
Brownian motion on M. The quantity It = mis<t/3s has the same law as — |/3t|- Consequently 
there exists C > 0 such that for any t > 1 and y > 1, 


y A 
Ctl/2 


< P(/3s > 


-y,s <t) < 


C{y A fV") 

tl/2 


( 2 . 1 ) 


We often call this equation the ballot theorem, for its similarities with the well-known random 
walk estimate (see [T]). 

Using the Girsanov theorem, it is an easy exercise to prove that for any kl G R and a < 1/2, 
there exists C > 0 such that for alH > 1 and y > 1, 


y A 
Cti/2 


< P(^s > 


—y -\- As°‘,s <t)< 


C{yAt^/^) 

fl/2 


( 2 . 2 ) 


These estimates can be used to compute the probability for a Brownian motion to make an 
excursion above a given curve. Dividing the Brownian path on [0, t] into three pieces, the first and 
last pieces being Brownian motion that stay above a given path, the middle part joining these two 
pieces, we obtain the following resullH. For any A > 0 and a < \I2, there exists C > 0 such that 
for any t > 1, for any function / satisfying 


sup 

S<t 


l/(^)l 


it - s)“ 


A, 


(which implies in particular /(O) = f(t) = 0) and for any y, z > 1, we have 

(y A U/")(z A U/^) ^ / fi^>-y + f(s), s < t \ ^ C(?/AU/")(zAU/") 

(7^3/2 - \ ^t+y- f{t) &[Z,Z+1\ j - ^3/2 


^For a similar computation for random walks, see e.g. [3][IT|. 


(2.3) 


(2.4) 
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2.3 Geometry estimates 

We conclude the section with an observation on the geometry of the sphere 

= {(xi,.. .ccd) G : ||a:|| := x\ + . .. + xl = l] . 

Using the fact that this is a manifold of dimension d — 1, we are able to exhibit “distinct” 

directions on the sphere of radius t. 

Lemma 2.3. There exists C > 0 such that for any R > 1, there exists U(R) C verifyinq 

#U{R) < and 

{x G : ||x|| > i?} C U {x G R"* : x.n > i?-1} . (2.5) 

veu(R) 

Proof. Let i? > 1 and x G R"^ such that ||x|| > R. We set y = nfu its projection on the sphere of 
radius R. We note that for any v G if y.v > i? — 1 > 0 then x.v > R — 1. 

Therefore, it is enough to prove there exists U{R) such that 

{x G R'^ : ||x|| = i?} C IJ {xGR'^: ||x|| =i?,x.x>i?-l}. (2.6) 

veuiR) 

Let V G and x G R'^, we have ||x — Rv\f = ||x||^ — 2Rx.v + R?, thus 

{xGR'^: ||x|| = R,x.v > R — = jxGR'^: ||x|| =i?, ||x — i?.x|| < V2R^ . 



Figure 1: It takes spherical caps of height 1 to cover a sphere of radius R. 

By homothetic transformation of ratio R~^, a set U{R) satisfying (12.611 satishes 

S‘'-i= y {mg : ||x-u|| < v^}- 

veuiR) 

As there exists C > 0 such that for any e > 0 small enough, the sphere can be paved by 
balls of radius e, we write U{R) for the set of the center of such a tiling with balls of 
radius yj2/R. □ 

To explicitly construct a set U{R) solution of (12.51) . one can take the union of the image of 
R-^/^'Z^, .(.jjg stereographic projection of the northern and the southern hemisphere of 
which is a Lipschitz bijective mapping. 

3 The upper bound of Theorem 11.11 

Let {Xt{u), u G Aft)t>o be a d-dim. BBM. We obtain in this section an upper bound for the tail of 
Rt = max„g7Vt ll-^t('w)||- We prove that for any t > 1 and y > 1, with high probability, there exists 
no individual exiting at some time s < t the ball of radius 

^ log + V. (3.1) 
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We set fl’^ = fl’^ — v^s. We observe that for any a < 1/2 there exists A > 0 such that for any 
^ > 1; Cfs'^ ~ /o’^j s <t) satisfies (12.31) . The main result of the section is the following. 

Lemma 3.1. There exists C > 0 such that for any t>\ and y € [1,1^'^^], 

P [3u G M,3s < t : ||X,(u)|| > < Cye-^^. 

Proof. Let t > 1 and y G [1,1^^^]. To simplify notation, we assume that t is an integer. For any 
0 < fc < t — 1, we set 

Zi\y) = X! ^{3sG[fe.fe+l]:||Js:s(u)||>/i’n^{||^.(“)ll<L*’“.s<fc}- 

u^Nk+i 

By the Markov inequality and the many-to-one lemma, we have 


P[3s<t,uGM:||W«(u)||>/‘'^(s)] 

t -1 t -1 

< (Zf (y)) < ^e'^+ip [IIB.II < /*’^ s < k,3r e[k,k + l]: ||i?,|| > //’^] , (3.2) 

fc —0 k —0 

where B is a d-dimensional Brownian motion. 

As s I—>■ fg’^ is increasing, applying the Markov property at time k we have 


P [\\Bs\\ < fT\s< fc,3r G [A:,fc+ 1] : ||il,|| > < E (^sup , 

where tpk ■ x G [0, -l-oo) H> P [||ilfc|| > fl’^ — x — 1, ||Ss|| < fl’^, s < A:]. We now bound ipk from 
above using Lemma [521 There exists C > 0 such that for any k < t and a; > 0, we have 

Tkix) < ^ P {Bk.v > fl’’^ - X-l^Bg.v < fl’^.s < k) 

<c{i + {fl-y - x)+) p (Pk > fl’^ -x-i,Ps< s < k) 

<c{i + k + y)("-i)/2p(/3fc > fl’y-x-i,Pg< fi^y,s<k), 

where /3 is a standard Brownian motion, that has the same law as B.v for any v G Using 

the Girsanov transform then (EH), we have 


-\/2/3fc-fci 

® ■^{/9fc + U2fe>//''-x-l./3, + V2s</f’“,s<fc} 


p {Pk > fl’^-x-i,p,< fl’y,s< fc) = E 

< (/3fc > Tpy -x-l,Pg< fl’y, s < fc) 


< C'e-'^ 


We conclude that for any a; > 0 and k < t, 


{t + y'> (1 3-x)(y-I-logy) 

(fc + y)(d-l)/2(i_fc+ 1)3/2 (/c +1)3/2 ■ 


As sups<i IlSsll has Gaussian concentration, (|3.2I1 yields 

P [3. < t, „ e M : II v.(„)|| > /«(.)] < ^ 1 ) 3 /^ - 


fc=0 


□ 


Remark 3.2. From the proof of Lemma 13.11 we obtain that the mean number of individuals 
hitting the frontier between times k and t — k is bounded from above by 


— V2y 


P72 ■ 
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Using Lemma l3.11 we bound from above the tail of the maximal displacement at time t. 
Lemma 3.3. There exists C > 0 such that for any t > I and y € [1, 

d-4 


P ( Ri > + 


2^2 


logt + 2 /^ < Cye . 


Proof. Let t > 1 and y € By continuity of the paths followed by the individuals we have 

P(Jit > ft’^) < P (3« G M : Xt{u) > fl’^) < P (3u G M, 3s < t : X,{u) > /‘>^) , 


consequently Lemma [XT] yields P(i?t > fl’^) < Cye . 

As /t= y/2t + log(t + 2/) - ^ log(i + 1) + y, for any t > 1 large enough, for any 

y G [10, we have ft’^~^ < V^t + logt + y < concluding the proof. □ 


4 A local lower bound on the maximal displacement 

For any t > 1 and y G [1, we set 

= {u G M : Vs < t, ||X,(u)|| < fl^y}. 

By Lemma HOI we have A*'y = Aft with probability at least 1 — Cye~y . Let v G we introduce 

Ai’y = {uGA*’y:Xt{u).v>fTy-i}, 


which is with high probability the set of individuals that made a large displacement at time t in 
direction v. To obtain a lower bound for Rt, we bound from below the probability that .4*’^ is 
non-empty, using the Cauchy-Scharz inequality. We start bounding the mean of ffAffy. 

Lemma 4.1. There exists C > 0 such that for any t>l,yG [1,^^^] and v G 


ye 


-V2y 


CtC-^)A 


< E [#A^f] < 


Cye-'^y 

t(d-l)/2 ■ 


Proof. Let t > 1, y G [l,t^/^] and w G The upper bound of E(#4l‘’^) is a straightforward 

computation. Applying the many-to-one lemma, we have 


E [#Al’y] = Ap [Bt.v > fl'y - 1,115,11 < fi’y, s < t] 

<e*P[fit>ft’^-l,fis<fT\s<t], 


where 5 is a d-dimensional Brownian motion, and (3 = B.v is a one-dimensional one. By the 
Girsanov transform, 


E [#A\;y] < E 


= -V2/3t 






using (El), which ends the proof of the upper bound. 

The lower bound is obtained in a similar fashion. Let 5 be a d-dimensional Brownian motion, 
we set P = B.v and B^ = B — f3v. Note that B^ is a d — 1-dimensional Brownian motion 
independent of /3. Let a < 1/2, there exists A > 0 such that for any 1 < s < t and j/ > 1, 


X G M'" : II f aVi /2 /i/K j C {x G : ||x|| < fl^y] . 

||x — (x.z))u|| < 1/2-I-Amm(s + ' , t ' ) J n n js j 

Therefore, using Lemma |2.11 we have 

E = e‘P [Bt.v > fl^y - 1, ||5,|| < fl^y, s < t] 

> e‘P [A > - 1, -1 < - 1/2 -is Ait- s)r,s < t] 


X P 


5/ 


< 1/2-h Amin ,s<f 
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By standard Brownian estimates, we have 

< 1 + Amin 


inf P 
t>o 


,s<t 


> 0 . 


Moreover, using once again the Girsanov transform and (12.41) . we have 

e*P [/3t > - 1/2 -{sA{t- s))“, s < t] 


> E 


=-V2/3t 


> 


e ^%(4-d)/2 y 

C t3/2 ■ 


,-l</3.</i’“-l/2-(sA(t-s))“,s<t} 

We conclude that E □ 

We now bound from above the second moment of 
Lemma 4.2. There exists C > 0 such that for any t > 1, y G [1, and v € 

E [(#<•?] < 

Proof. To compute this second moment, we use Lemma [2.21 Let B and B' be two independent 
Brownian motions, and W® : r G [0,t] !->■ Bj-as + have 


E 


(#-4! 


t,y\ 


< E 


[#^*’1 + f 

Jo 


Bt.v>fr-l,\\Br\\<fr’y,r<t 

[ Wf.v>fT^-l,\\Wf\\<n’y,r<t J 


ds. (4.1) 


By Lemma 031 we have E < Cye '^^t A i)/ 2 ^ 

Let 0 < s < t and /3 a standard Brownian motion. By the Markov property, we have 




Si.t'>//■"-1, IIS.II 
Wf.v>f!’^-l,\\Wf\\<f*’y,r<t 


2t—st 


< e 


< e®E 


Bt-v > - 1, Br-v < f*’y, r < t 

Wf.v>fT^-l,Wf.v<fl’y,r<t 

Tsifds) ^{I3r<ff^,r<s} ’ 


where <ps : a; G K !->■ e* ®P [Pt-s > ft’^ — Pr + x < fl+n r < t — s]. By the Girsanov transform 
and (E31) again, we have 


(psix) < 


C(1 + {fl’y - 

(t+l)G-4)/2(t-s)3/2 


Gonsequently 


Bt.v>fl’^-l,\\B4<fpy,r<t 

Wf.v'>ff'>-l,\\Wf\\<fl’y,r<t 

/^^ — 2\/2y r 

p2A2(l3s-A2s) , lrt,y _ 

{t + l)d-i(t-s + lf ^{/3r<//^r<s} 

Ce-^^y 

{t + — S + 1)3 


< 


< 


E 


g^/2/3. 


{hr<ffAr<s} 

using the Girsanov transform. By decomposition with respect to the value of /3s we have 

2 


E 


+ 00 

< + l)2p (/3, - fl’y G [-k - 1, -fc],/3, < f*’y,r< s) 


Cye'T^V (, + j, + l)G-l)/2(i_, + 1)3/2^ 

< ^- 2^[k + 1) 


1)3/2 


t3/2 


3g-V2fe 


fe=0 
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We conclude that for any 0 < s < t, 


^ Cye-^y {s + y + lf^-^y^ 

- (t+ l)(d-l)/2 (i+l)(d-l)/2 (s + l)3/2(i_g+ 1)3/2- 1 


Therefore, gH) yields E [(M^)^] < □ 

Remark 4.3. Observe that (|4.2|1 . a straightfor-ward adaptation of Lemma [2.21 Lemma [2.31 and 
Lemma [XT] yield the folio-wing noticeable side result: as soon as c? > 2, for any 0 < R < t 


P 


3u, u' G Aft : 


||W(u)|| > ||W(u')ll > WXtiu) - Xtiu')\\ < ti/2 

MRCA(u, u')<t-R 


^ ClogR 
- ^1/2 ’ 


(4.3) 


where MRCA(it, u') is the time at which the most recent common ancestor of u and u' was alive. In 
other words, in a d-dim. BBM, two individuals on the frontier of the process that are close to each 
other are close relatives. This result is well-known to fail in dimension 1, where individuals close 
to the edge of the process are either close relative, or their lineage had split within time Op(l). 

Using Lemmas 14.11 and |4 .2 1 as well as the Cauchy-Schwarz inequality, for any t > 1, y G 
and V G we have 

This is a lower bound of the probability there exists an individual making a large displacement 
in direction v. To conclude the proof of the lower bound of Theorem 11.11 we bound from above 
the correlation between the existence of individuals making large displacements in two distinct 
directions v and v' at the same time. 

Lemma 4.4. There exists C > 0 such that for any t > 1, y G and v,v' G such that 

Ik — > Ct~^/'^ and Ik -I- u'll > 3/2, we have 


E < 


Cye 


-V2y 


(t+l)(d-l)/2 




-2(i + l)(d-l)/2 


where 6 = arccos(u.u'). 



Figure 2: Path of a pair of individuals that reach the frontier of the branching Brownian motion. 

Proof. We choose C > 0 large enough such that for any t > 1, y G [l,t^/^] and v,v' G 8^^“^ 
verifying |k — u'|| > Ct~^^‘^, we have {a; G : ||a:|| < fl’^,x.v > fl’^ — l,x.v' > fl’^ — 1} = 0. 
Thus we assume in the rest of the proof that fl = 0. 

Let V ^ v' G be such that v.v' > 0 and |k — i^^ll > Ct~^l'^. We set w = w' = ||((~",|| 

and 9 G [0,7r/4] such that v = w cos{9) + w' sin(6*). Given B,B' two independent Brownian motions 
and s <t we set IT® : r !->■ B^as + B', , . 


















We apply the many-to-two lemma, we obtain 

TP \4l At,V-U- 




/ ® ^ 

/o 

. fUZ.U>/‘’^-l,||WZ|| </Z^r</ _ 


(4.5) 


Using the Markov property at time s, we have 

g2t-sp 


[ wi.v'>fl’y-i,\\w^\\<n’y,r<t\ 


< e®E 


‘Ps,v{Bs)<fs,v' (-®s)^{|| Sr ||</r’’'>>■<«} 


where, for v G S^- ips^y : x G >->■ e* ®P [{Bt-s + x).v > fl’^ — 1, \\Br + x|l < r <t — s]. 
For any x G such that ||x|| < Z*’^, setting /3 = B.v, we have 

iPs,v{x) < e*“®P [Pt-s > ft’y - 1 - x.v, Pr < - x.u, r <t - s] 


< E 


,-V2Pt-s 


{Pt-s>ft’^-l + V2s-x.v,/3r<fl'P^ + V2s-x.v,r<t-s} 


_^1_ -\/2y \/2(x.v-\/2s) ifs'y X.v) + 

- (t+l)(d-4)/2 (t_s + 1)3/2’ 

by the Girsanov transform and (12.411 . Consequently, we have 

e2*-^P [Bt.v > fpy - 1, ||B,|| < < t, W^.v' > /*’^ - 1, ||W;|| < /;■^r < t] 

<C . „s-p \f,V2(Bs-{v+v')-2V2s)/ ft,y p , ( ft,y _ v/l , 1 , 


We observe that for any x G R'^ 

fl'y — x.v = fl'y — x.wcos{9) — x.w' sin(6() = — cos(0)) + cos(0)(/‘’^ — x.w) — x.w' sin(0). 

Moreover, for any a, 6 G R we have (a + &)+(a —6)+ < 2a^ (both when |6| < a and |6| > a) therefore 
[fl'y - x.u)^ [fl'y - x.v')^ < 2 - cos(6»)) + cos(6i) (/*’^ - x.w)f 

< 4 ((/s’*'(l - cos(6i)))^ + cos(6i)2 {fl'y - x.wf'^ . 

As 0 G [0,7r/4], there exists C > 0 such that 1 — cos(0) < C0^, thus 

{fl^y - x.v)^ {fl^y - x.v')^ < c ((s + - x.wf'^ , 

yielding 


e2‘-^P [Bt.v > fpy - 1, ||B,|| < /^^r < t, W^.v' > - 1, ||W;|| < < t] 

Ce-'^'^ye^ 


< 


E 


{t + — s +1)3 

We use once again the Girsanov transform, we have 


g2U2(/3.cos(.)-V2.) ^ y)204 ^ ^jt.y _ ^^)2] 


e'^E 


g2V2(/3,co.(fl)-U2.) ^ + (/*’" - Psf] ^{P^<fpy,r<s} 


o4s(cos(9)-1) 


E 


^U2(2 cos(e)-l)/3« 


{s + yYe^ + {f’y-Ps) 


{Pr-<fr'\r<s} 


For any 0 < ?, we have 2cos{9) — 1 > 0.4. Decomposing with respect to the value of Ps 


E 


gV2(2co.(e)-l)/9. ^ ^ ^jt,y _ ^^)2] 


+00 


<C^e^(2cos(e)-l)(/‘.«-fc) ^ y^2gA ^ ^ ^)2^ P ps- fl’y G [-fc - 1, -k],Pr < r < s 


k—0 


Cy{s + (s + - s + 1)^/^ V 2 ^+ 2 ^/ 2 (cos(e)-l)j/ 

- (s+ 1)3/2 (t+ 1)3/2 
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using (El). We conclude that for any s <t, 

[Bt.v > - 1, ||B,|| < < t, W^.v' > - 1, ||W,*|| < < t] 


< C 


Note that for any A > 0, 


ye 


-V2y 




(( + l)l<‘-l)/2 (a + l)3/2(( - « + l)S/2 (( + 1)(J-1)/1 


rt/2 


+ (s + 


(S + l)3/2(t - S + 1)3/2 + l)(d-l)/2 


A(s+y)^5 


< 


/p T{d/2 + l) 


< 


{t + l)(d-l)/2 - Ad/2+1 l)(d-l)/2 • 

Moreover, for any s > t/2, 

e2‘-^P [St.u > fl’y - 1, ||i?,|| < f*^y,r< t,W?.v' > fl^y - l, ||w;|| < /;’^r < t] < 
Therefore, ()4.5I1 and (14.HI) yield 

1 




-2(i + l)(d-l)/2 


which ends the proof. 


□ 


The proof of Lemma 14.41 hints that with high probability, two individuals u^u' alive at time t 
close to the frontier of the process such that || Art(w) — ^ verify MRCA(u, u') = op(t). 

Mixing Lemmas 14.1114.21 and l4. 41 we bound from below 'P{Rt > 

Lemma 4.5. For any e > 0, there exists C > 0 such that for any t > 1, v G ^j^d y £ [1, t^^^] 
we have 


P ^3m G A/'t : ||At(it)|| > V2t + ^^logt + y. 


Xtiu) 

ll^*(«)ll 


.u > 1 — e 1 > 


ye 


-V2y 


C 


Proof. Let u G .y^rg gg^ V 2 , ■ ■ ■ Vd such that (v,V 2 , ■ ■ ■ Vd) is an orthonormal basis of Let 

e > 0 and f > 1, we set 

Ct,E = G : w.v > 1 — |, G Z, j G {2,... c?}| , 

where C is a constant that we choose large enough such that Lemma EH holds. Note there exists 
AT > 0 such that < ffCt,e < . We observe that for any t > 1 large enough and 

y G [1, t^/^], we have 




.U > 1 — £ I > P 


U 


wGCt.e 

and we bound this probability using the Cauchy-Scharz inequality. We have 


U ^-"^0 

W^Ct.e 


> P 


W^Ct.e 


> 


E 


2 

E 


2l 


(4.7) 


By Lemma 14.11 we have 


E 


E 

weCt,s 


> #A.e 


ye 


-V2y 


Ct(‘^-l)/2 


> 


ye 


-V2y 


c 
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Similarly, using Lemma 0^ we have E ^ Cye . As w.w'> Ct for 

w ^ w' G /lt,£, we apply Lemma [4.41 to compute 


any 


E 


w=fw' ^Lt,e 

^ Cye-'^y 

- i(<i-l)/2 


E 


w^w'^Ct,e 


dsccos(w .w'Y~'^ {t + l)(‘^“i)/2 


I aTccos(w.w')^t 


■ (4.8) 


11 ^11 

We observe there exists C > 0 such that ^ ^ < aTCCOs{w.w') < CWw — ic'H for all w, w' S Cg^t- 
Consequently, setting n [— (14.811 becomes 


E 


w^w'eCt,e 


< 


Cye 


-V^y 


f{d-l)/2 


H (l 


+ e 


u)/iu'G£t,< 


< Cye 


-V2y 


E 


„_U,-||<i-2((^l)(d_l)/2 
j{d-2)/2 


— \\w—w' 


ir*) 


AEU 


(fe2,....fed)GZf-i 

where {k 2 , ■ ■ ■ fed) are integers such that {w — w').Vj = Note that 

^ <CAA and e~^A=A) 


E 




(d-2)/2 


(fe2....fcd)GZ''^"^> 


which yields E 


E 




w^w'£Ct,e c'^w iT'^w 


< Cye 


-V2y 


By (I4.7|l . we have 

P (bu e M : ||Xt(«)|| > A - 1, 


.U > 1 — £ > 


ye 


-dy 


c 


To conclude the proof, we observe that for any t > 1 large enough and y € we have 

/‘•^-^<^t+^logt + y</*’^+^ 


□ 


Proof of Theorem \l.l[ We set rt = logt. The upper bound of Theorem ll.ll is a straight¬ 

forward consequence of Lemma 13.31 In effect 


lim sup P {Rt > rt + y) = 0. 

y^+oo j>Q 


The lower bound is obtained using a standard cutting argument. We observe the process 
iff Aft, t > 0) is a standard Yule process. In particular, for any h> 0, ffAfh is a Geometric random 
variable with parameter e~^. By Lemma [3.31 we have P(i?ft, > \/2h + < Ch^A^-dh ! _ 

Applying the Markov property at time h, on the event Rh < 'J2h + hfC ^ the probability that 
Rt+h < rt — 2h is bounded from above by the probability that none of the #A/d individuals alive 
at time h have a descendant that made a displacement greater that rj. Thus 


+ 00 

^(Rt+h <rt- 2h) < P{Rh >V2h + hA + e-'^Y.^l - e-^yP{Rt < r* + 1)' 

j=o 

< -f_ — _. 

1 - (1 - e-^)P(i?t <rt + l) 


By Lemma|131 sup(>Q P{Rt < rt -I- 1) < 1, yielding lim/i_,.+oo supt>o PiRt+h <rt- 2h) = 0, which 
concludes the proof. □ 
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